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Abstract 

We establish a hierarchy of quantum dilogarithm identities associated to a sequence 
of triangular shaped quivers. The tetrahedron equation plays a key role in our con- 
struction. 



1 Introduction. Main results. 

Fix q E (0, 1). The quantum exponential function is the following formal series 



cn 
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u 
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It is well known that if X and Y are two ^-commuting indeterminates, that is they satisfy 
the commutation relation 
<| YX = gXY, (2) 

then the following identities hold: 

(X) g (Y) g = (X + Y) g , (3) 

W, (XY} 9 (Y) q = (Y) q (X) q . (4) 

£S) ' The first one is due to Schiitzenberger [9]. The second identity was found in [3] and is 

now commonly called the pentagon identity. It is also often called a quantum dilogarithm 
identity because it is closely related to the five-term dilogarithm identity [3| [TTj. 

^O , Now take three pairwise ^-commuting indeterminates X, Y, and Z, 

^f-' ■ YX = gXY, XZ = qZX, ZY = gYZ. (5) 

o 

CO ' Following [3 [TO], we utilize the pentagon relation twice and find that 

(X) q (Z) q (XY) q (Y) q = (Z) q (ZX) q (X) q (XY) q (Y) q = (Z) q (ZX) q (Y) q (X) q . (6) 

^ Note that XY and Z commute. Permuting (XY) and (Z) on the l.h.s, we bring identity 

© to the form T = p(J), where T = (X) q (XY) q (Z) q (Y) q and p : X ->■ Z, Y ->■ X, Z ->• Y is 
a third order automorphism of the associative algebra defined by presentation ([5]) . Hence 
follows immediately the following triple identity 

T = p(T) = p(p(T)), (7) 

or, explicitly, 

(X), (XY), (Z) q (Y) q = (Z) q (ZX) q (Y) q (X) q = (Y) q (YZ) ? (X) q (Z) q . (8) 

In view of ([7]), we will say that ([8]) is a cyclic quantum dilogarithm identity. 

The goal of this paper is to obtain a hierarchy of cyclic quantum dilogarithm identities 
in which © would be the first nontrivial member. For this purpose we will introduce 
an algebra T/v with generators assigned to the vertices of a certain quiver Qm- In what 
follows, ./V stands for an integer number greater than one. 



Definition 1. The quiver Qn is an oriented graph with vertices which are labelled by pairs 
of integer numbers (i,j) such that 1 < i < j < N . The directed edges go from (i,j) to 
(i,j + 1); from (i,j) to (i + l,j), and from (i + l,j + 1) to (i,j). 

Thus, Qn has ( 2 ) vertices. For instance, the quivers Q3 and Q4 are 

(1,2) — (1,3) — (1,4) 
(1,2) - (1,3) \ / \ / 

Qs- \ / Q A : (2,3)^(2,4) 

(2,3) \ / 

(3,4) 
Given Qn, one defines in the standard way its skew-symmetric incidence matrix B: 
B(i,j),(i',j') = ~^(i',j'),(i,j) = 1 if there is a directed edge going from (i,j) to (i',j'), and 
B(hj),(i'>j') = ® if the vertices (i,j) and (i',j') are not connected. 

Definition 2. The algebra Tjv associated with the quiver Qn is a unital associative algebra 
over R with ( 2 ) generators Zy, 1 < i < j < N, and the following defining relations: 

Zy Ziij, = q B ^USJ>) Z Vjl Zy . (9) 

In particular, 7i is generated by a single generator. The algebra T3 (with generators 
Z12, Z13, Z23 renamed X, Z, Y) coincides with the algebra defined by presentation (|5|). 

Remark 1. Let / be a subset of vertices of Qn- Consider a linear homomorphism erf- 
such that o~j(Zij) = if (i, j) £ I and cr/(Zjj) = Zy otherwise. Since relations ([9]) are 
homogeneous, 07 is an algebra homomorphism from T/v to its subalgebra. In particular, 
sending Zj/v to zero for all i, we reduce Tn to T/v-i- Thus, we have a chain of subalgebra 
inclusions: T2 C T3 ■ ■ ■ C T/v-i C T/v- 

Remark 2. The center 2/v of the algebra T/v has dimension N/2 if N is even and (N— 1)/2 
if A?" is odd. (See Section 2.2 for more details.) 

The quiver Q/v is mapped to itself by a clockwise rotation about its geometric center 
by 27r/3. Hence, the algebra T/v admits a third order automorphism p, 

P&j) = ^-j-i,N+l-i ■ (10) 

Furthermore, the quiver Qn is mapped into a dual quiver (were all the arrows are re- 
verted) by a reflection with respect to either of its three axes of symmetry passing through 
the corner vertices. Hence, the algebra T/v admits three involutive anti-automorphisms: 

Ml(Zy) = ^-j~i,j ll>2\Z-ij) = ZjV+l-J,JV+l-j M3(Zjj) = Z^/v+1+i-j • (11) 

Note that 

A*i °/^2 = ^2°/^3 = Ai3°W =P- (12) 



Let us adopt the following notations for products of non-commuting factors. Let -< be 

— > <— 

the lexicographic order relation of elements of a set A C r IT a . Then \\ /a and \\ fx stand 

AeA AeA 

for ordered products, where f\ is put to the right (respectively, to the left) of all f\> such 

that A' -< A. In particular, if A = [1, k] C Z, then J\ fx = /1 • • • fk an d H fx = fk ■ ■ ■ fi- 

AeA AeA 



Let An C 71? be the following discrete tetrahedron containing ( 3 ) points: 

A N = {A = (a,b,c) I 1 < a< b<c< N + 1} . (13) 

To each point A = (a, b, c) G A^r we associate the following element of T/v : 

Yl Z a +k,b+k) ■ (14) 

0<fc<c-6-l ' 1 

Now we can define an analogue of the element T used in (|7|) . 
Definition 3. Tjy £ Tn is the following lexicographically ordered product: 

t^v = n ma • ( is ) 

In particular, we have T 2 = M123 = (Z12L and T 3 = M123K124K134K234 = 

(Zl2) ? (Zl2Z 2 3) ? (Zl3)q (Z23) g - 

Remark 3. Some factors in the product (fT5|) mutually commute, as, e.g., M124 and M134 
in T3. Therefore, T n admits a number of equivalent expressions obtained by permutations 
of such factors. Some of these expressions are given in Lemma [21 

We will say that a quantum dilogarithm identity is of the type n ~ m if it involves 
n quantum exponentials with monomial arguments on one side and m on the other. For 
instance, @ and ([8]) are of the type 2 ~ 3 and 4 ~ 4, respectively. The main result of 
the present work is a family of cyclic quantum dilogarithm identities of the type ( 3 ) ~ 

Theorem 1. Identities 

Tat = /xi(Ttv) =/x 2 (Tiv) =/x 3 (Tat) , (16) 

Tn = p(Tn)=p( P {Tn)), (17) 

hold for any integer N > 2 . 



Remark 4. Identities (|16p involve the anti-automorphism transformations p a correspond- 
ing to a reflection rather than a rotation symmetry of the quiver. Nevertheless, two of 
these identities are almost cyclic in the following sense. We will see below (cf. Lemma [8]) 
that /i2 applied to Tjv acts almost as an identical transformation just permuting some 
commuting quantum exponentials. (As an example, apply to ([8]) an anti-automorphism 
which maps Z to itself and exchanges X and Y.) Along with (|12p this implies that, again 
up to a permutation of commuting factors, ^1 applied to T^ acts as p, and /U3 applied to 
Tn acts as p~ l = p o p. 

It is clear from the definition (pQ) of the quantum exponential that (0) = 1. This, along 
with Remark [H implies the following. 

Proposition 1. Let I be a subset of the set of vertices of Qn- In the identity |J7| ) ; replace 
with unity every quantum, exponential that contains at least one Zjj with (i,j) € /. The 
result is a correct quantum dilogarithm identity. 



Note that the resulting reduced identity is not necessarily cyclic. For instance, sending 
Z to in the 4 ~ 4 identity (JS}, we obtain the pentagon identity (j4]). 

Quantum dilogarithm identities associated with various quivers have close connections 
with (quantum) cluster algebras and Y-systems, see, e.g. [H HI [8]. Our motivation 
for studying a specific family of such identities is an observation that they are accessible 
from the 4 ~ 4 identities ([HJ). For instance, let us demonstrate how to derive the equality 
T4 = p(T 4 ) without invoking the pentagon relation but using only the 4 ~ 4 identities ([8]): 

T 4 = (Z 12 ) q <Z 12 Z 23 ) g <Z 12 Z 23 Z 34 ) g (z 13 ) 8 <Z 13 Z 24 ) g (Z 14 ), (Z 23 ) g <Z 23 Z 34 ) g <Z 24 ) g <Z 34 ) g 

= ( z i2) g (Zi 2 Z 23 ) g (Z i3 ) g (Z 23 ) g (Z i2 Z 23 Z 34 ) g (Zi 3 Z 24 ) g (Z 23 Z 34 ) 9 {Zu) q (Z 24 ) g (Z 34 ) g 

= (Z 13 ) g (Z 13 Z 12 ) g (Z 23 ) g (Z 12 ) q (Z 12 Z 23 Z 34 ) g (Z 13 Z 24 ) g (Z 23 Z 34 ) g (Z 14 ) g <Z 24 ) g <Z 34 ) g 

= (Z 13 ) q <Z 23 ) g (Z 13 Z 12 ) q (Z 13 Z 24 ) g (Z 13 Z 24 Z 12 ) g <Z 23 Z 34 ) g (Z 12 ) g (Z 14 ) g <Z 24 ) g <Z 34 ) g 

= (Z 13 ), <Z 23 ) g (Z 13 Z 24 ) g (Z 13 Z 12 ) q (Z 13 Z 12 Z 24 ) g (Z 14 ) g (Z 24 ) g (Z 23 Z 34 ) g (Z 34 ) g (Z 12 ) g 

= (Z 13 ) g (Z 23 ) g (Z 13 Z 24 ) g (Z 14 ) g (Z 14 Z 13 Z 12 ) g (Z 24 ) g (Z 13 Z 12 ) g (Z 23 Z 34 ) g (Z 34 ) g (Z 12 ) g 

= (Z 13 ) g (Z 13 Z 24 ) g (Z 14 ) g (Z 14 Z 13 Z 12 ) g (Z 23 ) g (Z 23 Z 34 ) g (Z 24 ) g (Z 34 ) g (Z 13 Z 12 ) g (Z 12 ) g 

= (Z 13 ) g (Z 13 Z 24 ) g (Z 14 ) g (Z 24 ) g (Z 14 Z 13 Z 12 ) g (Z 24 Z 23 ) g (Z 34 ) g (Z 23 ) g (Z 13 Z 12 ) g (Z 12 ) g 

= (Z 14 ) g (Z 14 Z 13 ) g (Z 24 ) g (Z 13 ) g (Z 14 Z 13 Z 12 ) g (Z 24 Z 23 ) g (Z 34 ) g (Z 13 Z 12 ) g (Z 23 ) g (Z 12 ) g 

= (Z 14 ) g (Z 14 Z 13 ) g (Z 14 Z 13 Z 12 ) g (Z 24 ) g (Z 24 Z 23 ) g (Z 34 ) g (Z 13 ) g (Z 13 Z 12 ) g (Z 23 ) g (Z 12 ) g 

= p{Ti). 

The underlined terms were transformed by applying the 4 ~ 4 identities (J8J) . The re- 
maining transformations changed only the order of commuting factors or the order of 
commuting generators in the arguments of quantum exponentials. 

We will give a proof of the identities listed in Theorem [1] which makes it evident that 
they are accessible from the 4 ~ 4 identities ([S]) for all N. The origin of this accessibility 
is that these identities stem from identities for certain words in a group whose generators 
satisfy the tetrahedron equation, 

Rabc Rabd Racd Rbcd = Rbcd Racd Rabd Rabc ■ (18) 

The paper is organized as follows. Section 2 contains auxiliary statements which we 
need to combine together in order to prove Theorem[H Namely, in Section 2.1 we consider 
families of groups B(n, N) whose generators satisfy the Yang-Baxter equation (for n = 2), 
the tetrahedron equation (for n = 3), or their higher analogues (for n > 4). The two 
key technical results here are an identity for certain words containing all the generators 
of the group B(n,N) and relation of these words to the element Tj\r. In Section 2.2 we 
describe the center of 7jv- in Section 2.3 we consider a local tensor space representation 
for B(3,N). In Section 2.4 we explain how evaluation of the above mentioned identity for 
words of /3(3, N) in the representation yields ultimately the desired quantum dilogarithm 
identities for an arbitrary N. Appendix contains proofs of all statements given in Section 2. 

2 Main technical ingredients 

Below we assume that iV and n are positive integers and N > n. 



2.1 A group with n— simplex relations 

Definition 4. B(n,N) is a group with ( ) generators R ai ,...,a n , where 1 < a\ < a^ < 
■ ■ ■ < a n < N. The group is defined by the following presentation: 

• The generators commute, 

Rai,...,a n Rbi,...,b„ = Rbi,...,b n Rai,...,a n ; (19) 

unless the set {ai, . . . , a n } (~]{bi, . . . , b n } contains exactly (n — 1) element. 

• If N > n, the generators satisfy the following ( n+1 ) relations: 

J_J_ "aj.,...,a 3 v..,a n+ i = J_ J_ -Kai,...,aj,...,a n+ i , V^UJ 

l<i<n+l l<j<n+l 

where a,j is dropped. 

For n = 1, relations (|2U|) imply commutativity, R a Rb = RbRai so that B(1,N) is an 
abelian group with N generators. 

For n = 2, relations (|2(jp have the form of the Yang-Baxter equation, 

Rab Rac Rbc = Rbc Rac Rab ; a < b < C, (21) 

and R a j, commutes with R a 'b> if they have no common index. 

For n = 3, relations (|20p have the form of the tetrahedron equation, 

Rabc Rabd Racd Rbcd = Rbcd Racd Rabd Rabc , a < b < C < d, (22) 

and Rabc commutes with R a 'b' c ' unless they have exactly two common indices. 

— ► 

Recall that, given a set A C Z m , we use the symbol \\ /a to denote the lexicographi- 

AeA 
cally ordered product of non-commuting factors. 

Definition 5. The word W(n, N) € B(n, N) is the lexicographically ordered product of all 
generators of B{n,N), that is 

W(n,N)= H R ai ,...,a n . (23) 

l<ai<02-..<an<A r 

In particular, we have W(n, n) = R\ n f° r an n an d W(l, N) = R± . . . Rn for all N. 

Let -<' be the colexicographic order relation of elements of a set A C 7L m . That 
is, components of elements of A are compared starting from the right. For instance, 

(a, b) <' (c, d) iff b < d or b = d and a < c. We will denote by Y[' fx an d Y\' /a ordered 

AgA AeA 

products where f\ is put to the right (respectively, to the left) of all fy such that A' -<' A. 

Lemma 1. Define 

W'(n,N)= [J' R ai ,...,a n . (24) 

l<ai<a2...<a r i<A r 

Then we have the equality 

W(n,N) = W'(n,N). (25) 



For instance, ([23]) yields W(2,4) = R12R13R14R23R24R34 while dMD yields W'(2,4) = 
^12^13^23^14^24^34- These two words coincide since, by (fT9l) . i?i4 and -R23 commute. 
It is also true in general that one needs to use only the commutativity relations (|19p in 
order to change the order of factors in (124p to match that in (123p . 

Let r\ be an involutive anti-automorphism of B(n, N) such that 

v{R ai ,...,a n ) = R ai ,...,a n (26) 

for all the generators of B(n,N). Define 

W{n,N) = 7](W(n,N)), (27) 

which is a word with the order of factors reverse to that of W(n, N). Our first key technical 
statement is the following. 

Theorem 2. For all N >n, we have the equality 

W(n,N) = W(n,N). (28) 

Remark 5. A simple inspection of the proof given in the Appendix shows that the 
invertibility of R 7 s is not really needed. Thus, Theorem [2] holds also if B(n, N) is a 
semigroup. 

Remark 6. The presented proof provides a constructive recursive procedure that trans- 
forms W(n,N) into W(n,N). The transformation involves trivial moves based on (|19j) 
and moves lZ ai . on+i w hich transform the l.h.s. of (|20p into its r.h.s. For instance, 
^123(1^(2,4)) = ^23^13^12^14^24^34- Let W(n,N) and W(n,N) stand for the com- 
positions of such moves in which 7£'s are ordered in the same way as i?'s are ordered in 
W(n,N) and W(n,N). A simple inspection of the proof shows that the l.h.s. of (|28l) 
is transformed into its r.h.s. by W*(n + l,iV), where star means that trivial moves are 
included when necessary. Moreover, the same transformation is achieved by VV*(n + 1, N) 
if we start each reordering not from the left but from the right. Thus, the moves satisfy 
the identity W*(n,N) = VV*(n,N) analogous to fl28|). 



Eqs. (|23J) and (J24J) for n = 2 and n = 3 read 

W(2,N)= n R ab , W'(2,N)= H R ab , (29) 

l<a<b<Af l<a<6<AT 

-)• -> 

W(3,iV)= [] i? abc , W(3,iV)= [J' i? a6c . (30) 

l<a<b<c<AT l<a<b<c<Af 

Recall that K a b c was defined in (|14p . We introduce also the following elements of 7jv : 

M a6 = [] M a6c . (31) 

b+l<c<N+l 

Let us introduce the following homomorphisms from B(2, N) and /3(3, N + 1) to T/v 
(it should be stressed that they are not algebra homomorphisms): 

tt : Rab — > ~^ab > * : Rabc ~^ ^abc i ** : Rabc ~^ ^a,c+a-b,c ■ (32) 



Lemma 2. The element Tn defined in U5\) can be obtained as follows: 

T N = (W(2,N)f = (W'(2,N)f , (33) 

T^v = (W(3, N + 1))* = (W'(3, N + l))*, (34) 

Tat = (W(3, N + 1))** = (W'(3, N + 1))** . (35) 

This observation suggests that identities (|28[) can be recast in some quantum dilog- 
arithm identities. Furthermore, Remark [6] indicates that one needs to use the 4 ~ 4 
relation (J5J) ( 4" ) times in order to derive identity (TP7|) for given N. 

2.2 The center of T N 

Let us assign to each vertex (i,j) of the quiver Qn a non-negative integer weight ctij. 
Let a denote the vector comprised of those weights taken in the lexicographic order. For 
instance, a = («i2, 013, 023) if JV = 3. 
Monomials 

M(«)= n Z ?' «eZ« 2 (36) 

l<i<j<N 
constitute a basis of T/v- We will say that a™ are the weights of M(a). 

The algebra T/v has a nontrivial center Z^. In particular, for any N, if a is a vector 
such that a®, = 1, then M(a°) belongs to Zj$. 

Theorem 3. Let x(iV) stand /or iV/2 i/iV is even and for (N — l)/2 2/ JV is odd. 

• // M(a) G Zn, then its weights have the following symmetries 

a ij = a j-i,N+l-i = Ctj-i,j = 0>N+l-j,N+l-i = «i,/V+l+J-j , (37) 

and M(a) is invariant under the action of p and fik defined in /ilO\) and $11\). 

• If M(a), M(a') G Zjy, and ay = a[ • /or j = 2, . . . , x(iV)+l, i/ien a = a' and hence 
M(a) = M(a'). 

• Given N and an arbitrary integer sequence /?i, . . . ,Pv(N)> there exist m G Z>o 
and a vector a G Z>q '' such that M(a) G Z^ and a\j = fij-i + rn for 
j = 2,..., X (N)+l. 

In other words, each monomial central element M(oj) G Zn is uniquely determined by 
its weights assigned to the vertices comprising a half of a boundary side of the quiver Qn. 
It follows also that the dimension of Z^ is x(iV). 

For instance, for N = 3 we have %(3) = 1 and M(a) G i?3 iff 013 = 023 = 012- Thus, Z3 
is generated by Z12Z13Z23. For TV = 4 we have x(4) = 2 and M(a) G J?4 iff 014 = 034 = a\i 
and Q23 = «24 = «13- Thus, £4 is generated by Z12Z14Z34 and Z13Z23Z24. 

For N = 5 we have x(5) = 2 and M(a) G Z§ iff 015 = 045 = «i2, «i4 = «25 = 035 = 
«23 = 034 = oi3, and «24 = 2ai3 ~~ a i2- The last relation requires that 2ai3 > Q i2- 

Remark 7. The last part of Theorem [3] shows that the x(N) weights that define a central 
monomial can be taken almost arbitrary (possibly, up to a total shift by an integer rn). A 
direct inspection up to N = 8 suggests that in order to have m = it suffices to take a 
non-decreasing integer sequence, < j3\ < . . . < /? x (jv) • 



Remark 8. The generators Z^- of T/v can be constructed as exponential functions of 
canonically conjugate variables Pk,Xk such that [xk,Pk'] = V~ 1 ^fcfc'- Theorem [3] implies 
that the number of degrees of freedom of T/v, i-e., the minimal number of such pairs (p^, x^) 
is N(N - 2)/4 if N is even and (N - l) 2 /4 if TV is odd. 

2.3 A local tensor space representation for tetrahedron equation 

Let 7bea vector space. For JV > 2, we define S/v = y®^^ -1 )/ 2 . The tensor components 
of S/v will be labelled in the lexicographic order by pairs of integers (i, j), where 1 < i < 
j < N. For instance, S3 = V\ 2 ® V13 (8) V23> where all Vij are isomorphic to V. 

For a given R £ End (S3) , we denote by R a bc its canonical extension to a linear operator 
on Sat which acts non-trivially only on the tensor components V ab , V ac , and V bc - E.g., 
R123 = R<3id®id(3id if N = 4. 

Definition 6. Let R E -End (S3) 6e invertible and let its action canonically extended to S4 
satisfy the tetrahedron equation, 

R123 R124 R134 R234 = R234 R134 R124 R123 • (38) 

A local tensor space representation of 13(3, N) is a homomorphism 13(3, N) — > End (Sn) 
sending R abc to R abc . 



Note that the commutativity relations (|19p hold by construction. Indeed, if R a f, c and 
Ra'6'c' have no common pair of indices then they act non-trivially on different tensor 
components of Sn and hence they commute. 

Remark 9. An equation formally identical to (|38p was considered in [5J. There, however, 
it was treated as an operator equation on V® A with the identification R123 = R ® id etc. 
We treat (|38p as an equation on V® & which is the standard Zamolodchikov's tetrahedron 
equation [12] but with a non-standard (double index) labelling of the tensor components. 

Let V be the vector space of formal series in XjX" 1 . Then Sn is the vector space of 
formal series in xa,x~- , where 1 < i < j < N. 

Define operators *ij,yij £ End (Sn) , 1 < i < j < N such that 



[X-ij J Jv^'12) • • • j Xij, . . .) — Xij J \X\2i ■ ■ ■ 1 %ij j ■ ■ ■) 1 

{yij f)(xu, • • • , Xij, . . .) = f(x 12 , ..., qxij, . . .) , 



(39) 



for any / G Sn- These operators comprise ( 9 ) g-commuting pairs, 



Xij xitj, = Xi<ji Xij , yij Xitj, = q 5 "' 5 jj' x V j, y^ , y^ y V j, = y^v y {j . (40) 

Consider F G End (S3) whose action on monomials is given by 

F : x 12 x 13 x 23 — > x 12 x 13 x 23 , (41) 

or, equivalently, (F/)(xi 2 ,a;i3, £23) = f( Xl ^ 3 ,x 2 3,x 13 ). It is easy to check that 

F X12 = X12X13XJ3 1 F , F xi 3 = x 23 F , F x 23 = xi 3 F , (42) 

F yi2 = yi2 F , F yi 3 = y i2 y23 F , F y 23 = y^Yw F . (43) 

Clearly, F is invertible and F 2 = id. 



Let R G End (£3) be the following operator 

R = F • (q 1+ ^ 12 x^yJ 2 y^y 2 tA , (44) 



where 7 G Z. A reader familiar with the Yang-Baxter equation will see in (|44p an analogy 
with the standard ansatz for i?-matrix, R = P • R, where P is the permutation, P 2 = id. 

Lemma 3. Let F a b c and R a b c stand for the canonical extensions ofF defined by |^i| ) and R 
defined by [fflty to operators on Sn- The homomorphisms 6, 7 : ,6(3, N) — > End (Sn) such 
that 0(R a bc) = F a 6c and ^(Rabc) = Rabc are local tensor space representations of 13(3, N). 

Remark 10. This Lemma generalizes two previously known solutions of the tetrahedron 
equation. Namely, the case corresponding to 7 = was found in [10], and the case 
corresponding to 7 = — 1 was considered in [6]. Our proof follows closely that given in [6]. 

Lemma 4. Let x a b, y a b, 1 < a < 6 < N + 1 act on SV+i as defined in \39\) and let y a b = 1 
if a = b. Then, for all N > 2, the linear homomorphism r : T/v — > End (SV+i) such that 

r(Z ab )=q^^ ^^- for l<a<b<N, (45) 

x a+l,b+l Ya+1,6+1 

is a faithful representation of1~N- 

2.4 Proof of Theorem [1] 

One the three symmetries of Tjv presented in (I16D can be established by reordering com- 
muting factors. Namely, applying fi 2 to relations (f34"|) and ([35]) and using Lemma [8] (see 
Appendix A. 4), we obtain the following statement. 

Lemma 5. For all N > 2, we have 

V 2 {Tn)=Tn. (46) 

Clearly, in order to establish an analogous equality involving [X\ or fi% we will have 
to use the 4 ~ 4 relation ([8]). To do it for fj,\, we establish a connection between the 
element T^v evaluated in the representation r and words from 13(3, N + 1) evaluated in 
the representation </> 7 (we will take 7 = for simplicity). 

Lemma 6. For all N >2, we have the equalities 

<h{W'(3,N + i)) =6(W'(3,N + 1))t(T n ), (47) 

(f> (W'(3, N + l))= 8(W'(3, N + 1)) t(hi(Jn)) • (48) 

Invoking Theorem [2] we infer that r ( T^r ) = 7" (Ml U~ jv) ) • Which , by virtue of Lemma E] 
implies that 

fii{T N )=T N . (49) 

Now, combining (j4"6j) with (J4*9|) and using ([12]), we conclude that /o(Ttv) = (i^i°I^2)('^n) = 
Ttv- And finally, using (fT2l) again, we obtain /^(T/v) = (^2 ° p)(Tjv) = T^r. 
Thus, we have obtained all relations given in Theorem [JJ 



A Appendix 

A.l Proofs of propositions of Section 2.1 

Proof of Lemma [lj Let \W\ N , £ B(n, N + 1) denote the word which is obtained from 
a word W £ B{n — 1,N) by the replacement i?ai,...,a„_i — > Ra 1 ,...,a n _ 1 ,N+i applied to all 
factors. A key step in proving Lemma Q] is to observe that the following recursive relation 
holds 

W(n, N) [W(n - 1, N)\ N+1 = W{n, N + 1) . (50) 

For instance, 

W{2,2,)[W{l,S)\ A = R l2 RizR2z[RxR2R3\ A = R12R13RUR23R24R34 = W(2,4). 

For n = 2, eq. (I50j) is almost trivial since LT4^(1, A^)J a^+i = R\,n+i ■ ■ ■ Rn,n+i and 
for each factor i? fl) jv + i, a 7^ N the rightmost factor in W(2,N) with which it does not 
commute is R a .N- Therefore, moving all factors from [W(l,iV)Jjv+i to the left until they 
meet their non-commuting counterparts, we obtain the lexicographically ordered word 
W(2,N + 1). Note that only the last two factors in |_^(±,iV)J jy+i have the same non- 
commuting counterpart, namely, Rn-i,n- 

The proof for n > 3 is similar. Each factor -R a i,...,a„_i,7V+i i n [W(n — l,N)\N + i belongs 
to a cluster, i.e. a product of consecutive lexicographically ordered factors. A cluster has 
length one if a n _i < N — 1. If a n -\ > N — 1, then the length of a cluster is k + 1, where 
k = max{m : a n _ m > N — m}. If R ai ,...,a n _ k _ 1 ,N-k,...,N-i,N+i is the leftmost factor of a 
cluster of length k + 1, then the rightmost non-commuting counterpart in W(n, N) for 
all factors of the cluster is R ai ,...,a n _ k _ 1 ,N-k,...,N-i,N Therefore, moving each cluster from 
[^(n — l,iV)Jjv+i to the left until it meets its counterpart, we achieve the lexicographic 
order of all factors, that is, we obtain the word W(n, N + 1). 

The recursive relation (|50p implies that 



W(n,N)= 11 [W(n-l,k-l)\ k , (51) 

n<k<N 

which in turn leads to the expression (|24p for W'(n, N). □ 

To prove Theorem [2] we will need also the following statement. 

Lemma 7. Let uj be an involutive automorphism of B(n,N) such that 

w(i? ai ,...,a n ) = RN+l-a n ,...,N+l-ai , (52) 

for all generators of B(n,N). Then for all N >n the equalities 

u(W(n, N)) = n(W'{n, N)) , cj(W'(n, N)) = r)(W(n, N)) (53) 

hold in the strong sense, that is their r.h.s. coincide with their l.h.s. without a permutation 
of commuting factors. 

Proof of LemmaO Denote W'(n, N) = r](W'(n, N)) . Applying the anti-automorphism 
■q to ([MD and ([50]), we obtain 

W'(n,N)= []' R bl ,..., bn , (54) 

l<bi<...<b„<7V 

W'(n, N + l)= [W'(n - 1,N)\ N+1 W'(n, N) . (55) 
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Applying to ([54"]) the automorphism oj, and relabelling the indices by a& = N + 1 — 6 n +i_fe, 
we recover the r.h.s of formula f)23f) . Hence we infer that uj(r)\W'(ri,N))} = W(n,N), 
which proves the first equality in (|53p . The second equality follows then immediately 
since u and 77 mutually commute and both are involutive. □ 

Proof of Theorem [2], For n = 1, the statement of the Theorem is obvious since all 
i?'s commute. For n = 2, the statement can be proven by induction on N. The base, for 
N = 3, is simply the relation ([20]) . Assume that the equality W(2, N) = W(2, N) has been 
already established for some N > 3. Then, taking into account the recursive structure of 
([50]) and fl55j) . we have to prove that 



i n ^.jN+^iw'f 2 -")) 'l n Ro] N+l w(2.N). (56) 



i-'i 

Ka<N Ka<N 



Observe that the Yang-Baxter equation (|2ip can be rewritten as the following "almost 
commutativity" relation for two i?'s, 

[R a R b \ N+1 = R~ b [Rb Ra\ N+1 R ab ■ (57) 

Using this relation, we can move Ri,n+i in the product n R a ,N+i to the right, then move 

^2,AT+i! and so on until we obtain the reverse ordered product Yi^aN+i- Notice that 
all the extra "twisting" factors R ab arising in this process commute with any R c ,n+i, 
c t^ a, b. Therefore, at each step these twisting factors can be moved outside of the 
product |_. . . J iy +1 - It is easy to see that these factors combine into (W(2,iV)) . Thus, 
we have established the inductive step (|56p and hence the Theorem is proven for n = 2. 



For n = 3, the Theorem can be proven along the same lines. The base, for iV = 4, 
is the relation (j20[) . Assuming that W(3,N) = W(3,N) has been already established for 
some iV > 4 and taking into account (f50j) and ([55]) . we have to prove the inductive step 



[W(2, N)\ = (W(3, N)) X [W(2, N)\ W(3, N) . (58) 



Observe that the tetrahedron equation (|22[) can be rewritten as the following "almost 
Yang-Baxter" relation for three -R's, 

[Rab Rac Rbc\ jv +1 = R a bc V^-bc Rac Rab\ N+1 Rabc , (59) 

where a < b < c. Notice that R a bc commutes with any factor in |_W / (2, iV)J N except 
those on the l.h.s of (J59H . Therefore, the factors in [W(2, A^)J N can be reordered exactly 
in the same way as the factors in W(2, N) and the extra twisting factors R abc arising at 
each step can be moved outside of the product [•••Jjv+r ^ ^ s eas ^ *° see ^ a * these 
factors combine into (W(3,N)) . Since we already know that W(2,N) = W(2, N), it 
follows that the inductive step (j58|) holds and so the Theorem is proved for n = 3. 

It is now clear that the proof continues by the double induction on n and N. For a 
given n, relation (|20p can be rewritten as "almost" the relation for n — 1. Using it, we 
can reorder the factors in |_VF(n — 1, AT)J exactly in the same way as the factors in 

W(n — 1, N). At each step the extra twisting factors can be moved outside of the product 
[. . . J N due to relation (I19p . Therefore, the same line of arguments as for n = 2, 3 proves 
the Theorem for an arbitrary n. □ 
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Proof of Lemma [2j 

• The first equality in (|33j) is obvious from Definition [3] and eq. (13ip . In order to prove 
the second equality in (|33p , we consider the following elements of T/v 

— y 
T N , b = [] R ak , 2<b<N. (60) 



We observe that 



l<a<k<b 



N,b — Tjv,6-1 J J Rab ■ (61) 

l<a<6 



Indeed, it follows from the definition (|3ip that the rightmost factor in the lexicographically 
ordered product Tjv,b which does not commute with R a b is R Qi b_i. Repeating the argument 
used in the proof of formula (|50p for n = 2, we conclude that (|6ip holds. And it is easy to 
see that ([6T]) along with T^ = Tjv.jv implies that 

T^V = W-l Yl R aN = ■ ■ ■ = J]' Rab = ( W '& iV )) ^ ■ ( 62 ) 

l<a<JV l<a<6<7V 

• The first equality in (|34p is obvious from Definition [3j The second equality in (|34p is 
equivalent to the statement that 



iv 



Tiv_iW'(2,JV), (63) 



where W(2,N) is given by (|29]l with each i? a 6 replaced with R a ,6,JV+i- Using relations 
([50]) and ([62]) . we can rewrite the r.h.s. of ([63]) as follows 



W'(2,iV-l)W'(2,iV-l)( 11 R eN ), (64) 



l<e<Af 

where \N'(2,N) is given by ()29|) with each i? a 6 replaced with M^ b which is an element of 
T/v-i given by (|3ip . Definition (|3ip implies that M^ fe is the rightmost factor in W'(2, N — 1) 
which does not commute with the factor Ma^jv+i i n W'(2, iV — 1). Therefore, moving all 
factors from W'(2,iV — 1) to the left until they meet their non-commuting counterparts 
and noticing that M^ 6 K a) (,,jv+i = M a ft, we conclude that ([64]) coincides with the second 
expression in (j62p and hence relation (j63p holds. 

• To prove the last part of the Lemma we consider W'(2, N) introduced in (I63p . One can 
check that all its factors containing Zjv— i jv can be moved to the right preserving their 
order. Making then the same procedure with factors containing Zn-2,n, ~Z-ns,n, etc., we 
conclude that W'(2, N) is given by the same expression in (I29p where each R a b is replaced 
with R a) jv + i +a _6 ) jv+i- With such a form of \N'(2,N) formula ([63]) leads immediately to 
the second equality in ([35]) . 

Equivalence of the first and second expressions for T^v in (j35p is verified as follows 



(W(3,N)y* = v 2 ({W'(3,N)y) =/ x 2 ((jy(3,A0)*) = (W(3,iV))**. (65) 

The middle equality is due to the second part of the Lemma. In the first and last equalities 
we used Lemma [8] which is proven below in Section A. 4. □ 
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A. 2 Proofs of propositions of Section 2.2 

Proof of Theorem [3J Recall that a G Z >( j is a vector comprised of the weights 

aij assigned to the vertices of Qn ordered lexicographically. By (f36|) . each a determines 
a monomial M(a) S T/v- Relations © imply that M(a) commutes with all generators of 
Tn iff -Bet = 0. Thus, we have to study the kernel of the incidence matrix B. 

• Let IA be the symmetry transformation of the vertices of Qn such that U(i,j) = 
(j — i, N + 1 — i), and U be the matrix of the corresponding orthogonal transformation of 
the basis in Z >( j . Applying p to ([9]), we infer that B commutes with U . Taking into 
account that U is orthogonal and B is skew-symmetric, we conclude that if a £ KerB, 
then a is an eigenvector of U. However, £7 3 = 1 and so the only real eigenvalue of U is 
one. Thus, M(a) £ Zn implies that Ua = a. Hence 

a U(ij) = a-ij , (66) 

which is the first symmetry in (J37J). Applying p to a central monomial M(a) and taking 
this symmetry of its weights into account, we infer that /o(M(a)) = q £ ( a 'M(a), where the 
multiplicative constant appears due to reordering of the generators. However, the property 
po po p = id implies that q e ^ a > = 1 and thus p[M(a)) = M(a). 

Let p be any of the anti-homomorphisms in (llli . K, be the corresponding symmetry 
transformation of the vertices of Qn (e.g. IC(i,j) = (j — i, j) for pi), and K be the matrix 
of the corresponding orthogonal transformation of the basis in Z >( j . Applying p to 

([9]), we infer that KBK = —B. Hence B 2 commutes with K. Taking into account that 
both these matrices are real symmetric and K 2 = 1, we conclude that if a £ KeiB, then 
Ka = dba. But ai2 = oitv = Q!jv-i,jv thanks to (i66]l . Therefore, Ka = a. Hence 

a K(i,j) = ocij , (67) 

which yields the remaining symmetries in (|37p . Applying p to a central monomial M(a) 
and taking these symmetries into account, we obtain that ;u(M(a)) = q e ( a >M(a). The 
property po p = id implies that q £ ( a > = 1 and thus p(M(a)) = M(a). 

• Consider monomials M(a) and M(a') such that a,\j = a^ • for j = 2, ... ,N. Then, 
in view of (]66p . all components of vector a" = a — a' corresponding to boundary vertices 
of Qn vanish. Suppose that M(a) and M(q') are central. Then M(a") commutes with 
all generators of Tn- In particular, the condition that M(a") commutes with all Zi,- is 
equivalent to a system of equations: a'^ - +1 = a'^ •. However, we already have a'^ = 0. 
Therefore, we conclude that a'^j = for j = 3, . . . , N. This implies, in view of (166p . 
that all components of a" corresponding to next to boundary vertices of Qn also vanish. 
Continuing this consideration similarly for Z2J, Z%j etc., we conclude that a" = 0. Thus, 
M(a') = M(a), i.e. two central monomials coincide iff they have coinciding weights at one 
boundary of Qn- Thanks to the symmetry (|67|) . the latter condition is equivalent to a 
weaker condition: a' x ■ = a\j for j = 2, . . . , x(N) + 1- 

• Let us show that, given arbitrary integers /3i, . . . , P x (n)-> there exists a unique integer 
vector a such that ay = f3j-i for j = 2, . . . , x{N) + 1 and M (a) given by f|36|) (where some 
&ij can be negative) commutes with all generators Zy. Let 8Qn stand for the set of all 
boundary vertices of Qn- Forgetting about the edges, we have Qn = 9Qn U 8Qn-3 U 

First, given the weights ay for j = 2, ...,x(N) + 1, we extend them to weights 
at other vertices of OQn by the symmetries (|66l) and (|67|l . Now, the requirement that 
M(d) commutes with all generators assigned to 8Qn fixes uniquely all weights at 8Qn-3- 
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Indeed, M(5) commutes with Zy if a2,j+i — S 2 j = 5i,j+l ~~ 5ij-l- Taken into account 
that d 23 = «i3, this set of equations determines all d^j uniquely. Moreover, the symmetry 
(f6T)) for ay induces the same symmetry for a^j- Finally, d 2 j can be extended to weights 
at other vertices of dQ^-?, by the symmetry (|66p . 

Similarly, given weights at dQk+3 and dQ^, the requirement that M(d) commutes 
with all generators assigned to dQk fixes uniquely all weights at dQk-3- Indeed, M(d) 
commutes with all Zy for a given i if dj + i j+i — di+ij = djj+i — fiij-i + «i-i,j-i — dj-i j • 
These equations are resolved uniquely since we know the r.h.s. and several first values of 
a{ + ij thanks to the symmetry (|66l) . 

Thus, the vector a is recovered uniquely from its first x(N) components. However, it 
can happen that some ay are negative. In this case we take another vector, a = d + ma°, 
where a is a vector such that a?- = 1, and m is sufficiently large positive number to 
ensure positivity of all ay. Then we have M(a) = g e • M(a)(M(a )) . It remains to 
observe that M(a°) 6 Zn and hence M(a) G Zn- □ 

A. 3 Proofs of propositions of Section 2.3 

Proof of Lemma [3J. The statement of the Lemma for F follows from that the action of 
F 123 F 124 F 134 F 234 and F 234 F 134 F 124 F 123 on the monomial x\ 2 x\ A x{ A x^ yields the 
same result. 

Note that R given by (|44p is invertible. If the argument of the quantum exponential 
in (f4"4"j) is denoted by X, then we have R _1 = (X}~ F, where (x}~ is the following formal 
series 



« = £tt 



n(n-l)/2 n 



|( , (1-«)...(1-^) 

In order to check that R satisfies the tetrahedron equation, one has to substitute R a bc 
into ()38p . move all F's to the left, and cancel the products of F's on the both sides of the 
equation by invoking the first part of the Lemma. Then one is left with the equality 

(X), (XY) g (Z) q (Y) q = (Z) q (7X) q (Y) q (X) q , (69) 

where 

X = g 1+7 xi 2 x 23 1 y7 2 y 1 3 7 y 23 1 " 7 , Y = ^x^x^y^y"^ 1 " 7 , 

Zl+T —1 7 —7 1+7 — 1— 7 

= q +7 xi 3 x 24 y/ 3 y 14 'y 23 'y 24 r . 

These operators satisfy relations ([5]). Therefore, comparing the first equality in (|8|) with 
(|69j) . we conclude that equality (|69l) holds. □ 

Proof of Lemma [4j Note that r(Z a ^) does not commute with r(Z a /;/) only in the following 
six cases: 1) a' = a and b' = b ± 1; 2) a' — a = ±1 and b' = b ox b' = b + a! — a. It is easy 
to check that in these cases r(Z a b) and r(Z a /;/) satisfy the defining relations ([!]). 

Clearly, the representation (|45|) is faithful for 7i since in this case the algebra has only 
one generator. The proof of faithfulness of this representation in other cases will use the 
inclusion T/v-i C 7jv (cf. Remark[T|). Let N be the minimal positive number such that the 
representation r is not faithful for T/v- Then there exists a polynomial H in ( 2 ) variables 
such that H = #(r(Zi 2 ), . . . , t(Ztv-i,at)) = 0. 

Without a loss of generality we can assume that H has the form 

H = V J B fel ... fejv _ 1 r(Z 1 j v . . . Z^sIn) Hfe!..^.! , (71) 



,fciv-i>0 
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where B^ j tN _ 1 ^ at least for one set {ki, . . . , /cat_i} such that h\ + . . . + fcjv-i > 0. 
Hfc 1 ...fe JV _ 1 stand for polynomials in the generators of 7/v-i evaluated in the representa- 
tion (ggj) . 

Acting by H on / G 5V C Sn+i, we obtain 

/JV-l , V 

H . /= £ ^>-'^^,.. fejv _ 1 (n(-^ L ) ) (H,,..^ • /) , (72) 

fci...fc]v_i>0 x a=l |>| / 

where Hfc 1 ...fc JV _ 1 = Y N^k 1 ...k N ^ 1 with Yjv = )/2N ■ ■ ■ )/n-i,n- Note that all terms in the sum 
in (f72|) are linearly independent monomials in x^ N+1 , ■ ■ ■ ,xJ^ N+1 . Hence, H = implies 

that \^k 1 ...k N _ 1 • / = 0. Since Yn is invertible, we conclude that ^ki...k N _ 1 annihilates an 
arbitrary / from Sn and, thus, ^k 1 ...k N _ 1 = 0. But this contradicts the assumption that 
the representation r is faithful for T/v-i- D 

A. 4 Proof of propositions of Section 2.4 
Lemma 8. For all N > 3, the following equalities 

l*2({W(3,N))*) = (W'(3,N))**, m({W>(3,N))*) = (W(3,N))**, (73) 

hold in the strong sense that is their r.h.s. coincide with their l.h.s. without a permutation 
of commuting factors. 

Proof of Lemma [SJ The first equality in (|73|) is checked with the help of Lemma as 
follows: 



/X 2 ((W(3,iV))*) =// 2 ( [J (Rabc)*)= II ^{HRabc)) 1 

l<a<b<c<N l<a<b<c<N 

= J [ // 2 (KjV+l-c,iV+l-6,JV+l-a) = j| Ra,o+o-6,c = (W (3,-AT)) 



l<a<b<c<JV l<a<6<c<7V 

The second equality can be checked in a similar way. □ 

Recall that the homomorphisms 6 and 7 were introduced in Lemma O In this sub- 
section we will use the following notations: 

R-abc = 4>o{Rabc) = ^abc ' Ra6o ^abc = # {Rabc) , R-abc = \Q x ab x bc ^bc )q ' (^) 

We will need also the following homomorphisms ip, (p' from 25(3, iV) to End (Sat): 

?(iw = /-^_ n y ° +fc ^ fc -A , (75) 

\ x a+c-b,c fc=1 )/a+k,b+k 

I c ~ b \ 

^(^a6c) = ( q[ \\ ! ) ), (76) 

\ v ^ *b-a+l,b+k ' Yb-a+l,c I 

where y a t = 1 if a = b. 
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Recall that the word W'(3,N) is given by flUJ, and that W'(3,N) = rj(W(3,N)) is 
the word with reversely ordered factors. Let us introduce 

Fjv = 9(W'(3, N)) = 9(W'{3, N)) , (77) 

where the equality of the expressions is due to Theorem [2l 

Lemma 9. For all N > 3, we have the equalities 

0o {W'{3, N)) = F N • y{W'{3, Nj) , (78) 

cj)o{W'(3,N))=F N -<p'(W'(3,N)). (79) 

Proof of Lemma [9], Eq. (foTI) implies that 

— > 
<l>o{W'(3,N))= 11 <t> ([W'(2,c-l)\ c y (80) 

3<c<N 

Consider R a b c entering the ^>o(|_- • -Jc) part. In order to establish (fT5|) it suffices to prove 

that: 

i) Rabc transforms into (p(R a bc) when all F's from 0o(L- • -Jc) are moved to the left of this 

part; 

ii) 9?(R a fe c ) does not change when, for any k > c, all F's from (po(^[W'(2,k — l)\k) are 

moved through it. 

Proof of i). Consider R a b c which is not the rightmost one (otherwise, it already has 
the form tp(R)). All F's to the right of it have the form F a 'b'c, {a', b'} / {a,b}. By (|42j) . 
they do not change x a (, but act on the first index of x& c as permutations P a >b' ■ From the 
recursive structure of the word W'(2, c — 1) = [W^li 1)J 2 • • • L^(l) c — 2)J c _i it follows 
that Xj, c has to be pulled through the following chain of permutations: 

P a +l,b ■ ■ ■ Pb-l,b Pl,b+1 ■ ■ ■ Pb,b+1 ■ ■ ■ ■Pl.c-l • • • Pc-2,c-l- 

The part P a +i,b ■ ■ ■ Pb-l,b here is present if a < b — 1. It transforms x& c into x a+ i )C . The 
remaining permutations are grouped into (c — 1 — b) shift operators Ud = Pd,d+i ■ ■ ■ P12, 
b < d < c — 2. Each Ud increases the first index of x a+ i )C by one, thus, transforming it into 

*-a+c—b,c- 

Consider now y^ c entering the argument of R a bc- It is first transformed by F a +i.b,c 
into j^fi- Note that, by ((H, all F's entering 4> ([W'(2,c - 1)J C ) act non-trivially only 
on y's whose second index is c. From the recursive structure of the word W'(2,c — 1) 
it follows that y a +i,c is transformed by consecutive action of pairs F a +k,b+k,cF ' a +i+k,b+k,c, 
1 < k < c — b — 1. Each such pair transforms y a +k c into ya + k < b + k y a+1+k which yields 

' y 'a+l + fc ,b+k ' 



the product of y's in (j75j) . 

Proof of ii). This part is trivial for y's since, by (jl3j) . y a b commutes with any fa'b'k 
if k t^ a, b. For x's we have to consider the transformations of -^ tiL , where a' = a + c — b. 

a' c 

Note that a < a' < c. Therefore, -^ is first transformed by F n hk into XabXak . Then this 
expression is pulled through all F's between F a bk and F a / C k- They act only on the first 
indices of x a k and x^ as the following chain of permutations: 

Pa+l,b ■ ■ ■ Pb-l,b Pi, 6+1 • • • Pb,b+l ■ ■ ■ P\,c ■ ■ ■ Pa'-l,c ■ 
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The part P a+ \ r, . . . Pt-i h transforms £a&. into Xafc . Then each of the shift operators Ud, 

' ' x £>fc x a+l,fc 



b < d < c — 2 increases the first indices of x a £ and x a +i.k by one, which yields ° x 1,fc , The 
last part, Pi c . . . P a '-i c, transforms ° ~ 1,fc into ^K Finally, * ai> * cfc is transformed by 
F a 'ck into ;— - which then is not affected by the remaining F's. 

a'c 

Thus, we have verified i) and ii) and therefore proved relation (|78p . 
In order to establish Eq. (|79p we will prove first that 



<j> (W'(3,N))=<p"(W'(3,N))-F N , (81) 

where ip" is a homomorphism from 13(3, N) to End (Sj\r)j 

¥>"(iW = /-55-L. " TT ' y " +fc ' b+fc \ . (82) 

\ X a +c-fe,c ^ Ya+fc,fc+fc+l / 

Indeed, we have 

R-abc = <Po(Rabc) = R-abc ' F a ft c , R a bc = (<Z x ab x 6 c YabYac )„ ' (^^) 

Note that the x's arguments of R a fe c and R a bc are the same. Therefore, moving all F's in 
00 (W'(S, N)) to the right results in the same transformation of these arguments as moving 
all F's in <f>o(W'(3,N)) to the left. 

What the y's arguments of R a bc are concerned, they are transformed only by those F's 
that enter the 4>q(\W'(2,c — 1)J C ) part. Specifically, y a b does not change whereas y ac is 
transformed by consecutive action of pairs F a +k,b+l+k,c^a+l+k,b+l+k,cj < k < c— b — 1, 
which yields the product of y's in (|82|) . 

It remains to pull F^ in flSTJ) to the left. Note that F^ = 1. Using (@2|) and ( | 35 |) . one 
can verify that 

N-b b-a 

r- ,- TT x b-a,b+k r n TT Vk,a+k / 0/ .\ 

Fjv Xafe F^ = x fe _ ajfc , F^ y afc F^ = . (84) 

r~[ x 6-a+l,6+fc jV[ Yfc,a+fc-l 

Whence 

x a& ,- ,- x 6— a,6 Yab ,- ,- jb— a+1,6 / Dr \ 

tat = tat , rTv = rjv • (85) 

x a+l,6+l x 6-a+l,6+l Ya,fc+1 Yb-a+1,6+1 

Applying these relations to (|82l) . we obtain (f76l) . D 
Proof of Lemma [3 Using ((UD, IJ52]) . and (JI5]) . we find 

r (M afec ) = ip (R abc ) , r (//! (R abc ) ) = ip' (R ahc ) . (86) 
Therefore, invoking Lemma [21 we conclude that 

t{Tn)=t({W'(3,N + 1))^ =ip(W\3,N + l)), (87) 

t(hi(T N )) =t(mi((W / (3,AT + 1))*)) =^(W'(3,iV + l)). (88) 

These relations along with Lemma [9] yield the statement of Lemma El □ 
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